package 回溯算法;

/**
 * @Author: biubiu0002
 * @Date: 2021-09-14 0:27
 **/
public class 基本背包 {
    /**
     * 们有一个背包，背包总的承载重量是 Wkg。
     * 现在我们有 n 个物品，每个物品的重量不等，并且不可分割。
     * 我们现在期望选择几件物品，装载到背包中。
     * 在不超过背包所能装载重量的前提下，如何让背包中物品的总重量最大？
     *
     * @param args
     */

    public static void main(String[] args) {

    }


    /**
     *
     * @param items 每个物品的重量
     * @param index 第i个物品
     * @param cw 当前装进去的物品重量和
     * @param n 物品个数
     * @param w 背包重量
     */
    public void f(int[] items, int index, int cw, int n, int w) {
        //装第i+1个
        f(items, index+1, cw, n, w);

    }

}
